Regenerator Placement with Guaranteed Connectivity in Optical Networks
نویسندگان
چکیده
The problem of minimizing the number of optical nodes with signal regeneration capability can be constrained to guarantee a desired degree of end-to-end connectivity in the all-optical transport network. The problem can be formulated using a k-connected, k-dominating node set, which is a known approach in mobile ad hoc wireless networks. This paper presents a preliminary study aimed at establishing whether efficient centralized solutions to this problem in optical networking ought to be investigated to improve the decentralized solutions already available for wireless networks.
منابع مشابه
Novel Strategies for Sparse Regenerator Placement and Allocation in Translucent Optical Networks
In this paper we propose one allocation strategy and two strategies for sparse regenerator placement in translucent optical networks, namely Most Used Regenerator Placement (MURP) and Most Simultaneous Used Regenerator Placement (MSURP). The novel regenerators placement algorithms are compared with other ones presented in literature. They are tested on the proposed regenerator allocation algori...
متن کاملDynamic lightpath provisioning with signal quality guarantees in survivable translucent optical networks.
This paper studies the problem of signal-quality-guaranteed lightpath provisioning in survivable translucent optical networks under dynamic traffic. A new protection scheme, called regeneration-segment protection (RSP), is proposed. Provisioning approaches with shared path protection and shared RSP are presented. Two main signal quality constraints are integrated with the provisioning problem. ...
متن کاملA Novel Protection Guaranteed, Quality of Transmission Aware Routing and Wavelength Assignment Algorithm for All-optical Networks
Transparent All Optical Networks carry huge traffic and any link failure can cause the loss of gigabits of data; hence protection and its guarantee becomes necessary at the time of failure. Many protection schemes were presented in the literature, but none of them speaks about protection guarantee. Also, in all optical networks, due to absence of regeneration capabilities, the physical layer i...
متن کاملRegenerator Cost Optimization in Path Networks With Traffic Grooming∗
In optical networks regenerators have to be placed on lightpaths in order to regenerate the signal. In addition, grooming enables the use of the same regenerator by several lightpaths. In this work we consider the problem of minimizing the number of regenerators used in traffic grooming in optical networks. We focus on networks with path topology and on the case in which a regenerator has to be...
متن کاملRegenerator Location Problem in Flexible Optical Networks
In this study we introduce the regenerator location problem in flexible optical networks (RLP-FON). With a given traffic demand, RLP-FON tries to solve the regenerator placement, routing, bandwidth allocation and modulation selection problems jointly to satisfy data transfer demands with the minimum number of regenerators. We propose a novel branch and price algorithm for this challenging probl...
متن کامل